package luo.hui.jiang.binarysearchoecursion;

/**
 * @author 罗惠江
 * @version 1.0
 * @email 1511619294@qq.com
 * @date 2020/8/18 22:55
 */
public class Hanoitower {
	public static void main(String[] args) {
		hanoiTower(5,'A','B','C');
	}

	public static void hanoiTower(int num, char a, char b, char c) {
		// 如果只有一个盘
		if (num == 1) {
			System.out.println("第一个盘从" + a + "->" + c);
		} else {
			// 如果我们只有n 》 2的情况。我们总是可以看做两个盘子，1个为最上面的盘子。其余的为另外一个
			hanoiTower(num - 1, a, c, b);
			System.out.println("第" + num + "个盘从" + a + "->" + c);
			hanoiTower(num - 1, b, a, c);
		}
	}
}
